#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n = 0;
    string str;
    cin >> n >> str;
    
    vector<char> arr; // 大小代表最长长度，值代表这个长度的子序列的最后一个值
    arr.push_back(str[0]);
    for(int i = 1; i < n; ++i) // 如果大就尾插进arr，小或等就二分插入
    {
        if(str[i] >= arr.back())
        {
            arr.push_back(str[i]);
        }
        else
        {
            auto it = upper_bound(arr.begin(), arr.end(), str[i]);
            if(it != arr.end())
                *it = str[i];
        }
    }
    cout << n - arr.size();
    return 0;
}